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WHAT IS CLAIMED IS: y,^^^- 

\j 1 . A broker for multi-party constrained/optimization, the broker operable to: 
access a first optimization problem and a first value corresponding to a first party 
to a negotiation, the fiW optimization problem comprising at least one first objective to 
5 which the first value relates; 

access a second optimization problem and a second value corresponding to a 
second party to the negotiation, the second optimization problem comprising at least one 
second objective to which the second value relates; and 

generate a global optimization problem in accordance with the first and second 
10 optimization problems and the first and second values. 

\l 2. The broker of Claim 1, wherein the first optimization problem is receive d^ 

\ c-~5 
from the first party and composes atueast a portion of a constrained optimization problem 



15 



(COP) for the first party, the COP comprising at least the first objective. 

3. The broker of Claim 2, wherein the COP further comprises at least one| C- ^ 
constraint relating to one or more global variables. 

The broker of Claim 1 5 wherem at least the first value is selected from the 
20 group consisting of: 

a threshold value received from the first foarty; and 

an optimal value generated according to uie first optimization problem, the first 
optimization problem being received from the first party. 

25 \/ 5. The broker of Claim 1, wherein the broker is operable to generate the 
global optimization problem as a linear program (LP). 



6. The broker of Claim 1, further operable to generate a global solution to the 
global optimization problem, the global solution comprising a first solution value for the 
30 first objective which satisfies the first value and a second solution value for the second 
objective which satisfies the second value. 
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7. The broker 6f Claim 6, further operable to generate the global solution as a 
Pareto-optimal solution. 

8. The broker of Claim 7, further operable to generate the global solution as a 
5 fair solution according to one or more fairness criteria. 

9. The broker of Cl^m 8, wherein the fairness criteria are selected from the 
group consisting of: 

an equal distribution criterion; 
10 a geometric distribution criterion; 

a weighted distribution criterion; 

a weighted geometric distribution criterion; and 

— v- 

15 V 10. The broker of Claim 6, wherein the broker is further operable to access an 

additional first value for the first party, access an additional second value for the second 
party, and generate an additional global solution satisfying the first and second values. 

\/ 1 1 . The broker of Claim 6, further operable to: 
20 communicate one or more global solutions to the first and second parties; 

receive filtering information from the first and second parties; 
use the filtering information to determine one or more filtered solutions from 
among the global solutions according to a filtering approach. 

25 \) 12. The broker of Claim 11, wherein the filtering approach is selected from 
the group consisting of: 
a veto approach; 

a Pareto-optimal ranking approach; 
an optimal weighted preferences approach; an<? 
30 a mixed approach combining two or more of thk above. 
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\ / 1 3 . The broker of Claim 6, further operable to: 

V 

communicate one ormore solutions to the first and second parties; 
receive selection information from the first and second parties; 
use the selection information to determine a selected solution from among the 
solutions according to a selection approach. 



14. . The broker of Claim 13, wherein the selection approach is selected from 
the group consisting of: \ 
an auction approach; and 
a random selection approach. 

V 15. The broker of Claim 1, further operable to mediate at least a portion of a 
negotiation between the first party and a third party substantially simultaneously with the 
negotiation between the first party and the second party. 



'V 



16. The broker of Claim 1, wherem the broker comprises a computer system. 
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^Nj 17. A method for multi-party constrained optimization, comprising: 

accessing a first optimization problem and a first value corresponding to a first 
party to a negotiation, tlie first optimization problem comprising at least one first 
objective to which the first v&lue relates; 

accessing a second optimization problem and a second value corresponding to a 
second party to the negotiation,\the second optimization problem comprising at least one 
second objective to which the secbnd value relates; and 

. generating at least one global optimization problem according to the first and 
second optimization problems and th^ first and second values. 

18. The method of Claim 17, further comprising receiving the first 
fimization problem from the first party, the first optimization problem comprising at 
least a portion of a constrained optimization problem (COP) for the first party, the COP 
xomprising at least the first objective. 



v 



19. The method of Claim 18, wherein the COP further comprises at least one 



constraint relating to one or moreyglobal variables. 

J 




20. The method of Claim 17, wherein at least the first value is selected from 
the group consisting of: 

a threshold value received from the first party; and 
,an optimal value generated according to the first optimization problem, the first 
optimization problem being received from the first party.. 



25 v 21. The method of Claim\17, wherein the global optimization problem is 

generated as a linear program (LP). 



30 



V/ 22. The method of Claim 17, further comprising generating a global solution 
to the global optimization problem, the globaPsolution comprising a first solution value 
for the first objective which satisfies the first valine and a second solution value for the 
second objective which satisfies the second value. 



ATTORNEY ' S^^HPKET 
020431.0671 



m 



ENT APPLICATION 



21 




10 



23. The met\od of Claim 22, wherein the global solution is generated as a 
Pareto-optimal solution. 

Ny 24. The method o£\Claim 22, wherein the global solution is generated as a fair 
solution according to one or mo\e fairness criteria. 

25. The method of Claim 24, wherein the fairness criteria are selected from 
the group consisting of: 

an equal distribution criterion; 
a geometric distribution criterion;\ 
a weighted distribution criterion; 
a weighted geometric distribution criterion; and 
a minimum deviation from optimal criterion. 



15 
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26. The method of Claim 22, further comprising: 
accessing an additional first value for the first party; 
accessing an additional second value for the seVond party; and 



generating an additional global solution satisfying the first and second values^ 
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\ 27. The method of Claim 22, further comprising:\ 

communicating one or more global solutions to the first and second parties; 
\ receiving filtering information from the first and secondY>arties; 

using the filtering information to determine one or more^ filtered solutions from 
among the global solutions according to a filtering approach. 

28. The method of Claim 27, wherein the filtering approach is selected from 
group consisting of: 
a veto approach; 

a Pareto-optimal ranking approach; 
an optimal weighted^preferences approach; and 
a mixed approach^ combining two or more of the above. 
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29. The method of Claim 22, further comprising: 
communicating one or more solutions to the first and second parties; 
receiving selection information from the first and second parties; 
use the selection informatioia to determine a selected solution from among the 
solutions according to a selection approach. 



30. The method of Claim 29, wherein^ttfe selection approach is selected from 
group consisting of: 

an auction approach; and 
a random selection approach. 



31. The method of Claim 17, further comprising mediating at least a portion 
of a negotiation between the^first party and a third party substantially simultaneously with 
the negotiation between the first party and the second party. 



32. The^methdd of Claim 17, wherein the method is implemented on one or 
more computer^ystems. 
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33. SoftwareNfor multi-party constrained optimization, the software embodied 
in a computer-readable medium and operable to: 

access a first optimisation problem and a first value corresponding to a first party 
to a negotiation, the first optimization problem comprising at least one first objective to 
which the first value relates; 

access a second optimization problem and a second value corresponding to a 
second party to the negotiation, the, second optimization problem comprising at least one 
second objective to which the seconav value relates; and 

generate a global optimizatiomproblem in accordance with the first and second 
optimization problems and the first and second values. 4 



s^c< 




34. The software of Claim 33, wjaerein the first optimization problem is 
€ceived from the first party and comprises at least a portion of a constrained 
optimization problem (COP) for the firpx party, the COP comprising at least the first 
objective. 



35. The software of Claim 34, wherein the COP further comprises at least one 
constraint relating to one or njore global variables. 

\i 36. The softwar\of Claim 33, wherein at least the first value is selected from 
the group consisting of: 

a threshold value received from the first party; and 

an optimal value generated according to the first optimization problem, the first 
optimization problem being receivea^from the first party. 

V \v 

N\ 37. The software of Claim 33^ wherein the software is operable to generate the 
global optimization problem as a linear program (LP). 



\s 38. The software of Claim 33, furthW operable to generate a global solution to 
the global optimization problem, the global solution comprising a first solution value for 
the first objective which satisfies the first value\^nd a second solution value for the 
second objective which satisfies the second value. 
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39. The software of Claim 38, further operable to generate the global solution 
/&s a Pareto-optimal solution. 

5 ^Xj- 40. The software of Clanhs^8, ftj^ther operable to generate the global solution 
as a fair solution according to one or morVfairness criteria. 




41. The software of Clain/40, wherein the fairness criteria are selected from 
the group consisting of: 

an equal distribution criterfon; 
a geometric distribution criterion; 
a weighted distribution/criterion; 
a weighted geometric/distribution criterion; and 
a minimum deviation from optimal criterion. 

a \/t42. The software of Claim 38, further operable to access an additional first 
value from the first party, access an additional second value from the second party, and 
generate an additional global solution satisfying the first and second values. 

V 

^\ 43. The software of ClaiA\ 38, further operable to: 

communicate one or more global solutions to the first and second parties; 
receive filtering information fromSthe first and second parties; 
use the filtering information to determine one or more filtered solutions from 
among the global solutions according to a filtering approach. 

44. The software of Claim 4J5, wherein the filtering approach is selected from 
the group consisting of: 
a veto approach; 

a Pareto-optimal ranking approach; 
an optimal weighted preferences approach; and 
a mixed approach coirroining two or more of the above. 
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N \j'45. The softwate of Claim 38, further operable to: 

communicate one or more solutions to the first and second parties; 
receive selection infonrtetion from the first and second parties; 
use the selection information to determine a selected solution from among the 
solutions according to a selection abroach. 

46. The software of Claim 45, wherejn the selection approach is selected from 
group consisting of: 

an auction approach; and 
a random selection approach. 

\ 47. The software of Claim 33, further operable to mediate at least a portion of 
a negotiation between the first/party and a third party substantially simultaneously with 
the negotiation between the first party and the second party. 
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